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© ATM switch and control method thereof. 



® An ATM switch including ECC encoder circuits 
(11-18) each for generatir^g, for an ATM cell as an 
information symbol, an ECC check symbol and for 
adding the ECC check symbol thereto, cell partition- 
ing circuits (21-28) each for subdividing an informa- 
tion field of an ATM cell into N partial cells, for 
subdividing a check symbol field into M partial cells, 



and for assigning an identical routing tag to the 
obtained partial cells (N + M) partial cell switches 
(30-39) for respectively routing the (N + M) partial 
cells in an independent fashion based on the routing 
tag. and ECC decoder circuits (51-58) for receiving 
the (N + M) partial cells thus routed and for achiev- 
ing an error correction on the received partial cells. 
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BACKGROUND OF THE INVENTION 

The present invention relates to an asynchro- 
nous transfer mode (ATM) switch in which informa- 
tion switching is accomplished in a unit of cells or 
to an ATM switch and a method of controlling the 
same in an ATM cross-connection system. 

In an ATM switch of the prior art, each ATM 
cell is assigned with a routing tag so as to be 
routed depending on the routing tag. 

As stiplulated in the CCITT Recommendation 
1.432. an ATM cell is 53 bytes long. In operation 
inside the ATM switch, a routing tag is added 
thereto such that an ATM cell In the switch in- 
cludes 54 to 64 bytes. The ATM cell has a period 
or cycle of about 44 cells for each 125 micro- 
seconds (w.s) in a 150 Mb/s operation. For exam- 
ple, an ATM switch processing about 2800 cells in 
each 125 us (equivalent to 150 Mb/s x 64 lines) 
has a switching capacity of about 10 Gb/s. In this 
conventional technology, when configuring an ATM 
switch of such a large capacity, a plurality of uni- 
tary switch LSIs are arranged in a two-dimensional 
structure. Such an ATM switch has been de- 
scribed, for example, in an article '^Development of 
ATM Switch LSIs for Broadband ISDN" written by 
J. Kamoi et al. in the Proceedings of 1990 Spring 
Convention of lEICE of Japan. B-443 (March 18, 
1990), p. 3-21. Specifically. 64 one-chip LSIs each 
including an 8 x 8 switch (150 Mb/s) are arranged 
in a two-dimensional constitution to construct a 64 
X 64 switch (150 Mb/s). 

In the ATM switch of the prior art, since each 
ATM cell is routed by use of a routing tag assigned 
thereto, the ATM cell is switched together with the 
routing tag in any situation. Consequently, the 
switching capacity of the unitary ATM switch is 
restricted by the size of a hardware system of the 
switch to be mounted in a one-chip LSI and the 
signal capacity i.e. the maximum number of 
input/output signals to be processed by the one- 
chip LSI. In order to improve the performance of 
the switch, the unitary switches are required to be 
configured in a two-dimensional form as described 
above. However, this is attended with a problem 
that the hardware size increases in proportion to a 
square of the switch capacity. 

Meanwhile. JP-A-2-2767 (laid-open on Jan. 8. 
1990) corresponding to DE-A-3742941 shows a 
packet switch system having input devices, one 
provided between a switch and each of inputs, in 
which the input devices serve to divide packets into 
sub-packets. 

SUMMARY OF THE INVENTION 

ft is therefore an object of the present invention 
to provide an ATM switch which can be imple- 



mented with a hardware system having a small 
size even when the switching capacity is increased. 

In order to achieve the object above, according 
to one aspect of the present invention, there is 
5 provided an ATM switch comprising cell partition- 
ing circuits each for subdividing an ATM cell into N 
partial cells (N is an integer more than one) and for 
assigning an identical routing tag to the obtained 
partial cells and N partial cell switches for respec- 
70 tively routing the N partial cells in an independent 
fashion based on the routing tag. 

The total switching capacity of the ATM switch 
is obtained by multiplying the capacity of the uni- 
tary partial cell switch by the cell partitioning value 
75 of the number of the total partition cells; con- 
sequently, there can be configured a unitary ATM 
switch having a remarkably large capacity by in- 
creasing the cell partitioning value. 

The foregoing and other objects, advantages, 
20 manner of operation, and novel features of the 
present invention will be understood from the fol- 
lowing detailed description when read in connec- 
tion with the accompanying drawings. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram showing 
the constitution of an ATM switch in a first embodi- 
ment according to the present invention. 
30 Fig. 2 is a diagram showing the structure of 

ATM cells used in the first embodiment according 
to the present invention. 

Fig. 3 is a schematic diagram showing the 
structure of partial cells employed in the first em- 
35 bodiment according to the present invention. 

Fig. 4 is a block diagram illustratively showing 
the constitution of an ATM switch in a second 
embodiment according to the present invention. 

Rg. 5 is a schematic diagram showing the 
40 structure of partial cells employed in the second 
embodiment according to the present invention. 

Rg. 6 is a block diagram schematically show- 
ing the configuration of an ATM switch in a third 
embodiment according to the present invention. 
45 Rg. 7 is a schematic diagram showing the 

structure of partial cells employed in the third em- 
bodiment according to the present invention. 

Rg. 8 is a block diagram illustratively showing 
the configuration of an ATM switch in a fourth 
50 embodiment according to the present invention. 

Rg. 9 is a schematic diagram showing the 
structure of partial cells employed in the fourth 
embodiment according to the present invention. 

55 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Referring now to Rg. 1. a description will be 
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given of a first embodiment according to the 
present invention. The configuration of an ATM 
switch of Fig. 1 includes 2.4 Gb/s incoming high- 
ways 1 to 8. cell partitioning circuits 21 to 28, 
partial cell switches 30 to 37. and 2.4 Gb/s out- 
going highways 71 to 78. The cell partitioning cir- 
cuits 21 to 28 respectively include routing tag 
insertion circuits 210 to 217, 220 to 227. .... and 
280 to 287. 

Next, the operation of the first embodiment will 
be described. Each of the 2.4 Gb/s incoming high- 
ways 1 to 8 is disposed to receive a 56-byte ATM 
cell in a format of "40 Mb/s x 84 bits in parallel x 7 
rows" as shown in Fig. 2. The ATM cell includes 
an 8-byte cell header and 48-byte cell information 
field. Each of the cell partitioning circuits 21 to 28 
subdivids the cell in the form at "40 Mb/s x 64 bits 
in parallel x 7 rows" into eight portions including 
eight bits in parallel and assign an identical routing 
tag thereto, thereby obtaining eight partial cells 150 
to 157 as shown In Rg. 3. These partial cells are 
then sent to the different partial switches respec- 
tively associated therewith. For example, in the cell 
partitioning circuit 21. the routing tag insertion cir- 
cuit 210 outputs a 0-th partial cell 150 to the partial 
cell switch 30 and the routing tag insertion circuit 
211 supplies a first partial cell 151 to the partial 
cell switch 31. In the partial cell switch 30. 0-th 
partial cells are received respectively from the cell 
partitioning circuits 21 to 28 so as to achieve a 
switching operation on the received 0-th partial 
cells based on the routing tags respectively as- 
signed thereto. In the similar manner, the partial 
cell switches 31 to 37 conduct switching operations 
respectively of the first to seventh partial cells. 
Since the partial cells created from a cell are 
assigned with an identical routing tag. all partial cell 
switches 30 to 37 accomplish a similar switching 
operation when the circuit system operates in the 
normal state. In consequence, the 2.4 Gb/s out- 
going highways 71 to 78 simultaneously receive 
the respective partial cells constituting the cell. 

Next, description will be given of a second 
embodiment by referring to Fig. 4. An ATM switch 
of Fig. 4 includes 2.4 Gb/s incoming highways 1 to 
8. error correcting code (ECC) coder circuits 11 to 
18. cell partitioning circuits 21 to 28. partial cell 
switches 30 to 39. ECC decoder circuits 51 to 58, 
error counters 61 to 68. and 2.4 Gb/s outgoing 
highways 71 to 78. The cell partitioning circuits 21 
to 28 comprise routing tag Insertion circuits 210 to 

219. 220 to 229 280 to 289. respectively. 

The operation of the secorKJ embodiment will 
now be described. Via the 2.4 Gb/s incoming high- 
ways 1 to 8. there is supplied a 56-byte ATM cell 
in the format of "40 Mb/s x 64 bits In parallel x 7 
rows". The ECC coder circuits 11 to 18 simulta- 
neously receive 64 bits to generate an ECC based 



on a 1-byte error correcting Read-Solomon code 
on a Galois field GF{2^). The ECC is a shortened 
Read-Solomon code created from a generator poly- 
nomial 

5 

GPO = (X = a) (X + ^2) 

where, the code length is ten bytes, the infomnation 
length is eight bytes, the check symbol length is 

10 two bytes, the minimum distance is three bytes, 
and a is a primitive element of the Galois field GF- 
(28). Each of the ECC coder circuits 11 to 18 
accomplishes a computation by the generator poly- 
nomial to produce a two-byte check symkx)l; more- 

75 over, the cell received from the pertinent highway 
is transformed into a format of "40 Mb/s x 80 bits 
in parallel x 7 rows" to be sent to the associated 
cell partitioning circuit. On receiving the cell, the 
cell partitioning circuit subdivides the cell in the 

20 format of "40 Mb/s x 80 bits in parallel x 7 rows" 
into ten items associated with each eight bits in 
parallel to assign an identical routing tag to the 
resultant items, thereby converting the cell into ten 
partial cells 160 to 169 in the format as shown in 

25 Fig. 5. The 0-th to seventh partial cells 160 to 167 
are attained by inserting a routing tag into the 
items resultant from the cell partitioning operation. 
The eighth partial cell 168 and the ninth partial cell 
169 are created by adding routing tags to the 

30 check symbols of the ECCs. respectively. The par- 
tial cells are thereafter transmitted to the different 
partial cell switches 30 to 39 respectively related 
thereto. For example, in the cell partitioning circuit 
21. the routing insertion circuit 210 generates a 0- 

35 th partial cell 160 to be sent to the partial cell 
switch 30 and the routing tag insertion circuit 211 
produces a first partial cell 161 to be fed to the 
partial cell switch 31. On receiving the 0-th partial 
cells respectively from the cell partitioning circuits 

40 21 to 28. the partial cell switch 30 accomplishes a 
switching operation of the 0-th partial cells depend- 
ing on the routing tags respectively assigned there- 
to, thereby delivering the 0-th partial cells to the 
ECC decoder circuit associated with a highway of 

45 an output destination thereof. In the similar fashion, 
the partial cell switches 31 to 39 carry out switch- 
ing operations of the first to ninth partial cells, 
respectively. All partial cells constituting a cell have 
an identical routing tag and hence all partial cell 

50 switches perform a similar switching operation 
when the circuit system develops a normal opera- 
tion. In consequence, the ECC decoder circuit si- 
multaneously receives the partial cells created from 
the cell. For example, the ECC decoder circuit 51 

55 is supplied with the 0-th to ninth partial cells re- 
spectively from the partial cell switches 30 to 39 so 
as to reconstruct a cell in the form of "40 Mb/s x 80 
bits in parallel x 7 rows", thereby achieving a 
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computation to decode an ECC of the Read-Solo- 
mon code for each row. When the partial cell 
switches 30 to 39 normally achieve operations 
thereof, the partial cells generated from a cell are 
simultaneously inputted to the ECC decoder circuit 
and there does not accordingly occur any error. 
Consequently, the error correction is not actually 
conducted. However, for example, if an error takes 
place in a routing tag of one of the ten partial cells 
produced from a cell, even when the nine other 
cells conrectly arrive at the ECC decoder circuit 51 , 
the partial cell related to the error may not be 
appropriately routined and hence cannot t>e re- 
ceived by the circuit 51 at an appropriate time. In 
this case, since the ECC system develops a func- 
tion to correct a one-byte error, the ECC decoding 
operation is accomplished with the nine correct 
partial cells to restore the content of the cell not 
having appropriately received. Each of the partial 
cell switches 30 to 39 includes a first-in first-out 
(FIFO) buffer, which is disposed to temporarily 
store a partial cell at an occurrence of a collision 
between partial cells. Consequently, once a wrong 
operation occurs due to an error of a routing tag, 
the order of partial cells registered to a queue in 
the first-in first-out buffer of the partial cell switch 
associated with the wrong operation may possibly 
be different from the order of the partial cells In a 
queue of any other partial cell switch In some 
cases. The discrepancy between the orders of par- 
tial ceils in the respective queues results in that 
any pertinent partial cell thereafter arrives at the 
ECC decoder circuit 51 at a point of time different 
from that of the nine other partial cells. In this 
situation, the ECC decoder circuit 51 continuously 
achieves, for the partinent partial cell, a restoration 
of the content thereof through the one-byte error 
correction based on the nine partial cells received 
at the proper time. The discrepancy between the 
partial cell orders in the queues of the FIFO buffers 
respectively of the partial cell switches above is 
removed when the length of the queue in the FIFO 
buffer of the pertinent partial cell switch becomes 
zero. However, in order to cope with a case where 
the queue length does not become to zero for a 
long period of time i.e. where the discrepancy 
between the partial cell orders in the queues is not 
removed for a long period of time, the error counter 
61 counts the number of error corrections per 
unitary period of time. When the count value is 
equal to or more than a predetermined value and 
this condition is kept continued for a period of time 
exceeding the preset period of time, the queue in 
each pertinent partial cell switch is reset. In a case 
where the partial cell switches are configured to be 
related to buffers respectively associated with out- 
going highways, the system resets only the buffers 
of an outgoing highway associated with the con- 



dition above. The ECC decoder circuits 52 to 58 
and the error counters 62 to 68 also conduct oper- 
ations in the same way as described in conjunction 
with the ECC decoder circuit 51 and the error 
5 counter 61 , respectively. 

In the second embodiment, the error correction 
code is used to prevent an error due to a wrong 
operation of a partial cell switch from propagating 
to subsequent cells, which resultantly leads to an 
70 effect that the wrong operation of a partial cell 
switch hardly causes an ATM cell to be discarded. 

Subsequently, referring to Fig. 6. a description 
will be given of a third embodiment according to 
the present invention. The configuration of an ATM 
75 switch of Fig. 6 includes 2.4 Gb/s incoming high- 
ways 1 to 8, parity generation circuits 81 to 88, cell 
partitioning circuits 21 to 28, partial cell switches 
30 to 37, parity check circuits 101 to 108. error 
counters 61 to 68, and 2.4 Gb/s outgoing highways 

20 71 to 78. The cell partitioning circuits 21 to 28 
respectively comprise routing tag insertion circuits 

210 to 218, 220 to 228 and 280 to 288. 

Next, the operation of the third ennbodiment will 
be described. Each of the 2.4 Gb/s incoming high- 

25 ways 1 to 8 is employed to supply a 56-byte ATM 
cell in a fonnat of "40 Mb/s x 64 bits in parallel x 7 
rows" as shown in Rg. 2. On receiving 64 bits in 
parallel, each of the parity generation circuits 81 to 
88 generates and adds an eight-bit parity code to 

30 the received data in a bit-parallel fashion. In the 
parity byte configuration, an n-th bit of the parity 
byte (n = 1 to 8) is an odd parity for the n-th bit of 
each byte in an associated row of the ATM cell. 
Each of the cell partitioning circuits 21 to 28 sub- 

35 divides the cell thus including the odd parity bits in 
the form of "40 Mb/s x 72 bits in parallel x 7 rows" 
into nine items including eight bits in parallel and 
assign an identical routing tag thereto, thereby ob- 
taining nine partial cells 170 to 178 as shown in 

4o Rg. 7. The 0-th to seventh partial cells 170 to 177 
are obtained by inserting a routing tag into the 
items created from the cell partitioning operation. 
The eighth partial cell 178 is generated by adding 
routing tags to the parity byte. Like in the first and 

45 second embodiments, the partial cells are then 
transmitted to the different partial cell switches 30 
to 38 respectively related thereto. On receiving the 
0-th to eighth partial cells, the partial cell switches 
30 to 38 accomplish a switching operation of these 

50 cells so as to send the cells to the parity check 
circuits 101 to 108. respectively. All partial cells 
resultant from a cell are assigned with an identical 
routing tag and hence the parity check circuit 101 
simultaneously receives the partial cells created 

55 from the cell when the switches 30 to 38 are 
operating in the normal state. However, as de- 
scribed in conjunction with the second embodi- 
ment, to cope with a wrong operation which may 
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lake place in the partial cell switch 30. the error 
counter 61 counts the number of error detections 
per unitary period of time. When the count value is 
equal to or more than a predetermined value and 
this condition is kept continued for a period of tinne 
exceeding the present period of time, the queue in 
each pertinent partial cell switch is reset. When the 
partial cell switch Is constructed to be related to a 
buffer associated with an outgoing highway, the 
system resets only the buffers of a pertinent out- 
going highway. The parity check circuits 102 to 
108 and the error counters 62 to 68 also achieve 
operations in the same fashion as described in 
conjunction with the operations of the parity check 
circuit 101 and the error counter 61, respectively. 

Since the system of the third embodiment de- 
tects a wrong operation taking place in any one of 
the partial switches based on the partly check, 
even at an occurrence of such an erroneous opera- 
tion, the system can be rapidly restored to the 
normal state. 

Subsequently, a description will be given of a 
fourth embodiment according to the present inven- 
tion. The structure of an ATM switch of Fig. 8 
includes 2.4 Gb/s incoming highways 1 to 8. cell 
partitioning circuits 41 to 48, partial cell switches 
30 to 37, sequential number check circuits 131 to 
138, error counters 61 to 68, and 2.4 Gb/s outgoing 
highways 71 to 78. The cell partitioning circuits 41 
to 48 are constituted with routing tag and sequen- 
tial numl)er insertion circuits 310 to 318, 320 to 
328. .... and 380 to 388, respectively. 

A description will next be given of the opera- 
tion of the fourth embodiment. Each of the 2.4 Gb/s 
Incoming highways 1 to 8 is employed to deliver a 
56-byte ATM cell in a format of "40 Mb/s x 64 bits 
In parallel x 7 rows" as shown in Fig. 2. When 64 
bits are received in parallel, each of the cell parti- 
tioning circuits 41 to 48 subdivides the cell in the 
form of "40 Mb/s x 64 bits in parallel x 7 rows" into 
eight items each including eight bits in parallel so 
as to assign an identical routing tag and an iden- 
tical sequential number thereto, thereby obtaining 
eight partial cells 180 to 187 as shown in Fig. 9. 
The sequential number is assigned to the cells in a 
cyclic fashion with a period of 256 cells i.e. begin- 
ning from 0 and ending with 255. Like in the first to 
third embodiments, the partial cells are transmitted 
to the different partial cell switches 30 to 37 re- 
spectively related thereto. On receiving the 0-th to 
seventh partial cells, the partial cell switches 30 to 
37 accomplish a switching operation of these par- 
tial cells so as to feed the partial cells to the 
sequential numt>er check circuits 131 to 138, re- 
spectively, which in turn checks to determine 
whether or not the partial cells simultaneously re- 
ceived are assigned with an identical sequential 
number. All partial cells generated from a cell are 



assigned with an identical routing tag and hence 
the sequential number check circuit 131 simulta- 
neously receives the partial cells created from the 
cell and assigned with the same sequential number 
5 when the switches 30 to 37 are operating in the 
normal state. However, as described in conjunction 
with the second embodiment, in order to cope with 
a wrong operation which may occur in the partial 
cell switch 30. the error counter 61 counts the 

10 number of sequential number mismatch errors per 
unitary period of time. When the count value is 
equal to or more than a present value and this 
condition is kept continued for a period of time 
exceeding a predetermined period of time, the 

15 queue in each partial cell switch is reset. When the 
partial cell switches are constructed to be related 
respectively to buffers associated with outgoing 
highways, the system resets only the buffers of an 
outgoing highway related to the condition above. 

20 The sequential number check circuits 132 to 138 
and the error counters 62 to 68 also achieve oper- 
ations in the same fashion as described in conjunc- 
tion with the operations of the sequential number 
check circuit 131 and the error counter 61. respec- 

25 tively. 

In the construction of the fourth embodiment, a 
wrong operation of any one of the partial switches 
is detected depending on the sequential number 
check. In consequence, even at an occurrence of 

30 such an erroneous operation, the system can be 
quickly restored to the normal state. 

In general, the hardware size of a large-capac- 
ity ATM switch increases in proportion to a square 
of the signal transfer capacity thereof. In the ATM 

35 switch employed in each of the embodiments ac- 
cording to the present invention, an ATM cell Is 
subdivided into partial cells to be routed In an 
independent fashion. Consequently, each partial 
cell switch routing either one of the partial cells has 

40 a signal transfer capacity, which is obtained by 
dividing the total switching capacity by the cell 
partitioning value. In consequence, the hardware 
size of the partial cell switch becomes to be about 
{1/(cell partitioning value)^} of that of the switch In 

45 which the cell partitioning operation is not 
achieved. Resultantly, the hardware size of the 
overall ATM switch is about (1/ceil partitioning val- 
ue) of that of the switch not using the cell partition- 
ing operation. With this provision, even when a 

50 large switching capacity Is necessitated, the ATM 
switch can be constructed virith a small hardware 
size. 

While particular embodiments of the invention 
have teen shown and described, it will be obvious 
55 to those skilled in the art that various changes and 
modifications may be made without departing from 
the present invention In its broader aspects. 
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Claims 

1- An ATM switch comprising: 
cell partitioning circuits (21-28) each for sub- 
dividing an ATM cell into N partial cells (N is 5 
an integer more than one) and for assigning an 
identical routing tag to the obtained p)artial 
cells; and 

N partial cell switches (30-37) for respec- 
tively routing the N partial cells in an indepen- io 
dent fashion based on the routing tag. 

2- An ATM switch comprising: 

error correcting code (ECC) encoder cir- 
cuits (11-18) each for generating, for an ATM 75 
cell as an information symbol, an ECC check 
symbol and for adding the ECC check symbol 
thereto; 

cell partitioning circuits (21-28) each for 
subdividing an information field of an ATM cell 20 



into N partial cells, for subdividing a check 
symbol field into M partial cells, and for as- 
signing an identical routing tag to the obtained 
partial cells; 

(N + M) partial cell switches (30-39) for 
respectively routing the (N + M) partial cells in 
an independent fashion based on the routing 
tag; and 

ECC decoder circuits (51-58) for receiving 
the (N + M) partial cells thus routed and for 
achieving an error correction on the received 
partial cells. 

3. An ATM switch according to Claim 2. wherein 
each of the N partial cells generated from the 
information field of the ATM cell and the M 
partial cells created from the check symbol 
field thereof comprises an identical number of 
bits (Rg. 5). 



6- An ATM switch according to Claim 5, wherein 
the code existing on a Galois field GF (2^) Is a 
Read-Solomon code. 

7. An ATM switch according to Claim 6, wherein 
the Read-Solomon code is a Read-Solomon 



code for which a one-symbol error correction 
can be achieved. 

8. An ATM switch comprising: 

error detection code ertcoder circuits (81- 
88) each for generating, for an ATM cell as an 
information symbol, a check symbol of an error 
detection code and for adding the check sym- 
bol thereto; 

cell partitioning circuits (21-28) each for 
subdividing an information field of an ATM cell 
into N partial cells, for subdividing a check 
symbol field into M partial cells, and for as- 
signing an identical routing tag to the obtained 
partial cells; 

(N + M) partial cell switches (30-38) for 
respectively routing the (N + M) partial cells in 
an independent fashion based on the routing 
tag; and 

error detection circuits (101-108) for re- 
ceiving the (N + M) partial cells thus routed 
and for achieving an error detection on the 
received partial ceils. 

25 9. An ATM switch according to Claim 8. wherein 
the error detection code is a parity check 
code. 

10. An ATM switch according to Claim 8. wherein 
30 each of the N partial cells generated from the 

information field of the ATM cell and the M 
partial cells created from the check symbol 
field thereof comprises an identical number of 
bits (Rg. 7). 

35 

11- An ATM switch comprising: 

cell partitioning circuits (41-48; 310-318 

380-388) each for subdividing an ATM cell into 
N partial cells and for assigning an identical 
40 routing tag to the obtained partial cells; 

code assigning circuits (310-318, .... 380- 
388) for assigning an identical code to the N 
partial cells; 

N switches (30-37) for respectively routing 
the N partial cells in an independent fashion 
based on the routing tag; and 

matching detection circuits (131 to 138) for 
receiving the N partial cells thus routed and for 
detecting a matching of the codes assigned 
thereto. 

12. An ATM switch control method of controlling 
an ATM switch including error correcting code 
(ECC) encoder circuits (11-18) each for gen- 
55 erating, for an ATM cell as an information 

symbol, an ECC check symt>ol and for adding 
the ECC check symt>ol thereto, cell partitioning 
circuits (21-28) each for subdividing an in- 



4. An ATM switch according to Claim 2, wherein 
when the partial cell Includes b bits, the ECC 
is a code for which an error correction is 
conducted in the unit of a symbol constituted 
with j bits (j = b/m. where m is a divisor of b). 45 

5. An ATM switch according to Claim 4, wherein 
the ECC for which an error correction is ac- 
complished in the unit of a symbol constituted 
with j bits (j = b/m. where m is a divisor of b) so 
is a code existing on a Galois field GF (2^). 
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formation field of an ATM cell into N partial 
cells, for subdividing a check symbol field into 
M partial cells, and for assigning an identical 
routing tag to the obtained partial cells. (N + 
M) partial cell switches (30-39) for respectively 5 
routing the (N + M) partial cells In an indepen- 
dent fashion based on the routing tag. and 
ECC decoder circuits (51-58) for receiving the 
(N + M) partial cells thus routed and for 
achieving an error correction on the received 10 
partial cells comprising: 

a step of resetting said (N + M) switches 
when an error correction or detection is 
achieved with a frequency not below a preset 
frequency in either one of said ECC decoder 75 
circuits. 



13- An ATM switch control method of controlling 
an ATM switch including error detection code 
encoder circuits (81-88) each for generating, 20 
for an ATM cell as an information symbol, 
check symbol of an error detection code and 
for adding the check symbol thereto, cell parti- 
tioning circuits (21-28) each for subdividing an 
information field of an ATM cell into N partial 25 
cells, for subdividing a check symbol field into 
M partial cells, and for assigning an identical 
routing tag to the obtained partial cells. (N + 
M) partial cell switches (30-38) for respectively 
routing the (N + M) partial cells in an indepen- 30 
dent fashion based on the routing tag. and 
error detection circuits (101-108) for receiving 
the (N + M) partial cells thus routed and for 
achieving an error correction on the received 
partial cells comprising; 35 

a step of resetting said (N + M) switches 
when an error detection is achieved with a 
frequency not less than a preset frequency in 
either one of said error detection circuits. 

40 

14. An ATM switch control method of controlling 
an ATM switch including cell partitioning cir- 
cuits (41-48; 310-318, .... 380-388) each for 
subdividing an ATM cell into N partial cells and 
for assigning an identical routing tag to the 45 
obtained partial cells, code assigning circuits 
(310-318 380-388) for assigning an iden- 
tical code to the N partial cells, N switches 
(30-37) for respectively routing the N partial 
cells in an independent fashion based on the so 
routing tag, and matching detection circuits 
(131 to 138) for receiving the N partial cells 
thus routed and for detecting a matching off the 
codes assigned thereto comprising: 

a step of resetting said N switches when a 55 
code mismatching error is detected with a fre- 
quency not less than a preset frequency in 
either one of said matching detection circuits. 
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